Distances in Generalized Double Rings and Degree Three Chordal Rings
نویسندگان
چکیده
Generalized Double Rings (N2R) are compared to Degree Three Chordal Rings (CR) in terms of average distance, diameter, k-average distance and k-diameter. For each number of nodes, structures of each class are chosen to minimize diameter and average distance, an approach which is shown to result in all other parameters being either minimized or nearly minimized. Average distance and diameter are compared for all structures with up to 1000 nodes, and k-average distances and k-diameters for all structures with up to 400-900 nodes. N2R are shown to be superior with regard to these parameters, especially for large structures.
منابع مشابه
Distances in Generalized Double Rings and Degre Three Chordal Rings
Generalized Double Rings (N2R) are compared to Degree Three Chordal Rings (CR) in terms of average distance, diameter, k-average distance and k-diameter. For each number of nodes, structures of each class are chosen to minimize diameter and average distance, an approach which is shown to result in all other parameters being either minimized or nearly minimized. Average distance and diameter are...
متن کاملUsing Different Chord Lengths in Degree Three Chordal Rings and N2R Topologies
Degree Three Chordal Rings and N2R Topologies are useful for physial and optical network topologies due to the combination of short distances, regularity and low degrees. In this paper we show how distances in terms of average distances and diameters can be significantly decreased by using chords of different lengths. These topologies are slightly less symmetric than the traditional ones, but t...
متن کاملPeriodically Regular Chordal Rings are Preferable to Double-Ring Networks
The susceptibility of ring networks to disconnection as a result of one or two node/link failures has led to a number of proposals to increase the robustness of such networks. One class of proposals, discussed primarily in the networking and communication communities, but also advocated for use in parallel and distributed systems, involves the provision of a second ring to improve system throug...
متن کاملCombinatorial Properties of Modified Chordal Rings Degree Four Networks
Problem statement: Modified Chordal Rings Degree Four, called CHRm4 is the first modified structure of chordal rings. This CHRm4 is an undirected circulant graph and is a double loop graph. Approach: This study presented the main properties of CHRm4. There are connectivity, Hamiltonian cycle and asymmetric. Results: Several definitions, postulates, corollary, theorems and lemmas were constructe...
متن کاملPerformance Implications of Nodal Degree for Optical Burst Switching Mesh Networks Using Signaling Protocols with One-Way Reservation Schemes
This paper investigates the role of nodal degree (meshing degree) in optical burst switching (OBS) mesh networks using signaling protocols with one-way reservation schemes. The analysis is focused on the following topologies: rings, degree-three chordal rings, degree-four chordal rings, degree-five chordal rings, mesh-torus, NSFNET, ARPANET and the European Optical Network. It is shown that whe...
متن کامل